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Abstract 

We consider a family of Markov maps on the unit interval, interpolating between the 
tent map and the Farey map. The latter map is not uniformly expanding. Each map 
being composed of two fractional linear transformations, the family generalizes many 
particular properties which for the case of the Farey map have been successfully exploited 
in number theory. We analyze the dynamics through the spectral analysis of generalized 
transfer operators. Application of the thermodynamic formalism to the family reveals 
first and second order phase transitions and unusual properties like positivity of the 
interaction function. 
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1 Introduction 



The piecewise real-analytic map 



Fi : [0, 1] ^ [0, 1] 



X 1-^ 



l-x 
l-x 



X 



X 



< X < 1/2 
1/2 < X < 1 



is known as the Farey map. 

From the ergodic point of view it is of interest, since it is expanding everywhere but at 
the fixed point x = where it has slope one. This makes this map a simple model of 
the physical phenomenon of intermittency \PMj. 

From the point of view of number theory, Fi encodes the continued fraction algorithm 
as well as the Riemann zeta function. In particular it has an induced version given by 
the celebrated Gauss map [MaJ. 

In addition, several models of statistical mechanics have been considered in recent years 
in connection to Farey fractions and continued fractions [Kn2l IKnTl IKOI IFKOI ILR| . 
Altogether this motivates a precise analysis of the dynamics induced by Fi. An effective 
tool in this analysis is provided by the transfer operator associated to the map (see [Ba] 
for an overview). For the map Fi the spectrum of the transfer operator when acting 
on a suitable space of analytic functions has been studied in [Is] and |E3 si^cl turns out 
to have a continuous component, in particular no spectral gap. As a consequence, the 
Farey map is ergodic w.r.t. the a.c. infinite measure Another interesting ergodic 
invariant measure for Fi is the Minkowski probability measure d? (for the question mark 
function) which is singular w.r.t. Lebesgue measure and turns out to be the measure of 
maximal entropy for Fi. 

On the other hand, the Minkowski question mark function conjugates Fi with the much 
simpler tent map 



which is ergodic w.r.t. Lebesgue measure and is - from the point of view of number 
theory - connected with the base 2 expansion. 



Fo : [0, 1] ^ [0, 1] 




< X < 1/2 
1/2 < X < 1 
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In (UT| it was first noticed that Fq and Fi can be viewed as instances of a one-parameter 
family of interval expanding maps Fr which are continuous, real-analytic and accessible, 
being composed of two Mobius transformations. 

The present article now follows this line of research and connects it with aspects coming 
from thermodynamic formalism. 

In particular, one aim is to extend the theory developed in |Kn2| and |KnH to a more 
general class of trees encoding the dynamics of the maps Fr. It turns out that all these 
models share several interesting algebraic relations (see below). 

Besides that, the value of this approach consists in the fact that some delicate properties 
of the arithmetic case r = 1 can be approached by first studying the corresponding 
properties for r < 1 by means of spectral techniques, taking advantage of the existence 
of a spectral gap for the transfer operator, and then taking the limit r —>^ 1. 
The paper is organized as follows. In Section^we introduce the one-parameter family 
of interval maps Fr and recall some of its basic properties obtained in We then 
describe some relevant features of the Ruelle transfer operators associated to this family 
including its action on a suitable invariant Hilbert space of analytic functions. 
In Section^we describe how using the maps Fr we can construct a one-parameter family 
of binary trees T(r) interpolating between the dyadic tree and the Farey tree. As the 
parameter r ranges in the unit interval, the natural coding associated to real numbers 
in [0, 1] by each tree induces a Holder continuous conjugation between the maps Fr and 
Fq, thus generalizing the Minkowski question mark function (Lemma I3.1|l . Moreover 
we show (Proposition I3.6jl that T(r) can be also constructed by a local generating rule 
which generalizes the mediant operation used to generate Farey fractions. 
A closed expressions for the trace of the iterates of the transfer operator in terms of 
weighted sums over the leaves of the tree is obtained in Theorem 13.91 along with some 
consequences both on dynamical zeta functions and Fredholm determinants for the 
family Fr. 

The trees T(r) turn out to be fundamental objects in establishing a direct connection 
between the transfer operators mentioned above and the partition functions of class of 
spin chains introduced in Section EI Using a polymer expansion technique we prove in 
Theorem 14.51 that when the parameter r is positive the interaction associated to the 
corresponding spin chain model is of ferromagnetic type. 

In the last section we establish explicit formulas for the iterates of the transfer operators 
fProDOsitions 15.11 15.91 and IS.llj) which are used to evaluate the canonical (and grand 
canonical) partition functions as well as some twisted sum with possible number theoretic 
significance. From this analysis it turns out that in the canonical setting our models 
undergo a phase transition whose features are described in Theorem 15.51 
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2 A one-parameter family of ID maps 

For r E (—00, 2), let Fr denote the piecewise real-analytic map Er of the interval [0,1] 
defined as 

F(:r)-l ^^'O^^) , if0<x<l/2 

^r[X) .- <^ ^^^^^^^ ^ if 1/2 < X < 1 ^ ' 

where 

^ , , (2-r)x , ^ , , ^ , , (2-r)(l-x) 

Fr,o{x) = \ and x = ^r,o 1 - x = ^ — 

1 — rx 1 — r + rx 

Although some of the result obtained below hold true for a wider range of r values, in 
this paper we shall mainly restrict to r G [0, 1] where this is a Markov family interpolating 
between the Farey map (r = 1) and the linear expanding tent map (r = 0), see Fig. 

o 
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2.1 Previous results 



We now recall the main properties of this family, referring to [GIJ for details. For 
r G [0, 2) we have-^ 



inf \F:.{x)\ = F;o(0) = -F;i(1) = 2-r=:p. 
xe[o,i] 



(2.2) 



This means that for < r < 1 the map Fr is uniformly expanding, i.e. \F^\ > p > 1, 
thus providing an example of analytic Markov map [MaJ. On the contrary, for r = 1 
one has |F'(a;)| > 1 for x > but F'{0) = 1. For r > 1 the origin becomes attractive 
and there is new repelling fixed point x* with F^{x*) = (2 — r)^^. 
The left and right inverse branches of Fr are given by 



^-,,0 : [0, 1] ^ [0, i; 



^r,o(a;) 



X 



p + rx 



and 



$r,i : [0, 1] 



1 1 / p — px 

2 2\p + rx 



2 2\p + rx 



(2.3) 



(2.4) 



respectively. The left inverse branch <^rfi is conjugated to the linear map Tr{x) = px+r 
through the map J{x) = J~^{x) = l/x: 



= J-ioT"o J(x), Vn>l 

This yields (Ell, Lemma 2.1): 



-1 



(2.5) 



(2.6) 



fc=0 



The Perron-Frobenius operator or transfer operator Vr associated to is the operator 
acting on functions / : [0, 1] ^ C as 



E 

y-Fr(y)=x 
P 



{p + rx)2 



fjy) 
\F;{y)\ 

f 



(2.7) 



p + rx 



+ / 1 



X 



p + rx 



For r G [0,1] the fixed function of Vr corresponds to the density of an F,.-invariant 
absolutely continuous measure Ur{dx). A direct calculation shows that 



l'r{dx) 



(1 — r + rx) 



dx 



(2.8) 



-'^Notational warning: The parameters r and p, although simply related, are both useful to express the 
various quantities introduced in the sequel, and we therefore keep using both of them. Nevertheless, as long 
as the quantities dealt with below are well defined for all r < 2 we shall suppress this parameter. 
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with Kr a suitable positive constant. For r < 1 the choice 



Kr = 



{ 



log{l-r) 
1 



— r 



re (0,1) 
r = 



yields fr.([0, 1]) = 1 . In particular 



i/,([0,l/2]) = l-i/,([l/2,l]) 



log(l-r/2) 
log(l-r) 



re (0,1) 
r = 



1/2 



We refer to for several results on the measure Vr with different normalization 
constants. 

Besides the relation between fixed functions and invariant measures, also the rest of 
the spectrum s\){Vr) of the transfer operator is strongly related to the dynamical and 
statistical properties of (for a general overview see [Ba]. On Banach spaces of 
sufficiently smooth functions, e.g. C^([0, 1]), Vr is quasi-compact. Namely, its spectrum 
is made out of a finite or countable set of isolated eigenvalues with finite multiplicity 
(the discrete spectrum) and the essential spectrum confined in a disk around the origin. 
More precisely, for the family F^, the following can be proven 

Proposition 2.1 For all r G [0, 1), /c > 0, the essential spectrum ofVr : ^ is a 
disk of radius 



Moreover, for r = I and for each fixed k >0 the essential spectrum coincides with the 
whole unit disk. 

2.2 Generalized transfer operators 

The structure under the "essential spectrum rug" can be revealed by looking at the 
action of the operator on Banach spaces of more regular functions. We shall do it for 
a more general family of transfer operators. Given a complex weight s G C, we let Vs,r 
denote the generalized transfer operator associated to the map Fr. It acts on a function 



It is remarkable that having fixed s £ C these operators leave invariant the same Hilbert 
space for all r G [0, 1]. 

Definition 2.2 We denote by Hg the Hilbert space of all complex-valued functions / 
which can be represented as a generalized Borel transform 



ressiVr) < e 



—k log p 



/ : [0, 1] ^ C as 
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with inner product 

/■CO 

(/i,/2):=/ (pi{t) ip2{t) ms{dt) if fi = Bs(pi, 
Jo 

and measure 

nisidt) = t'^'~^ dt. 

An alternative representation can be obtained by a simple change of variable when x is 
real and positive: 



poo 

-1 . f[x) = / e-* i^itx) dt with := ■ v{t) ■ 

Jo 

Note that a function / G 7^^ is analytic in the disk 

L>i := (x G C|Re(i) > ^} = G C| |x- 1| < 1}. (2.9) 
Partial integration shows that if there is a sequence {a„}^Q such that 

oo oo 

t2^-i.(^(t) = ^^r then x2^-i-/(x) = ^a„x". 



n! 

n=0 n=0 



To understand the action of the transfer operator on this Hilbert space, let us define for 
r G [0, 1] the following two families of operators Ms^r,Ns,r '■ L'^{ms) L'^img) as: 

Ms,r^{t):=j^e-''p'ip{£^ (2.10) 

N.Mt) = -A'^> r 'Yj'f!lfK iu)rn.idu) (2.11) 
P Jo (ut/p) ' 

)tes the Bes 
a multiplication operator. 



1 Ji^)t p J as-i {2V ^t/p) 
{ut/pY 

where Jp denotes the Bessel function of order p. Note that for r = 1 Mg^r reduces to 



Proposition 2.3 The space Hg, s e C is invariant for Vs,r 3nd we have 

rs,rBs M = Bs [{Ms,r + (2.12) 

Moreover, for all r G [0, 1) the transfer operator Vs,r when acting upon 7is is of the 
trace-class, with 



traceiVs r) = + , , (2-13) 



with p = 2 — r. 
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Proof. The representation o^Vs,r on the space Tis can be readily obtained by general- 
izing the calculations done in [HIl, Thm 4.3, to prove the statement for s = 1, by using 
the Tricomi identity | GR| 



oo 

tu 



e-^^{t)dt = I e"'" ( / ( - ) Jp{2^/7t)ij{s)ds] dt 



uP-^ Jo Jo \Jo \s, ^ 

with the choice p = 2s — l. The formula for the trace will be reobtained and generalized 
to all iterates of Vs,r with the additional tools developed later on (see Theorem 13. 9j) . 
Now it can be derived from the following result for the spectrum of the two opera- 
tors Mg^r and A^^,,. which is a simple generalization of that given for s = 1 in [Gl], 
Propositions 4.5 and 4.6. □ 

Proposition 2.4 • For all r G [0,1) and s G C the operator Mg^r ■ L'^im.s) 

{nis ) is of the trace class and its spectrum is given by 

S^{Ms^r) = {l^k}k>0 U {0} with Hk = -j^- 

• For all r G [0, 1] and s G C the operator Mg^r ■ L^irug) —>■ L'^i'nig) is of the trace 
class and its spectrum is given by 



spiNg^r) = {i^fc}fc>oU{0} with i,k = {-lY 



(1 + vrT4^)2 



Remark 2.5 For r = 1 the spectrum of operator Mg i is given by the closure of the 
range of the multiplying function e^* that is [0,1]. Therefore, since Vg^i acts as a 
selfadjoint compact perturbation of a selfadjoint multiplication operator, sp{Vg i) 5 
[0,1] (see[lsj, ^). 

We end this section with some remarks on the general structure of the eigenfunctions 
of the operator Vg^r- The matrix 

Sr := {"--'jz:) = (^:^^) GP5L(2,M) (2.14) 

with = Id and detS'r = —1 acts on C as the Mobius transformation 

'^-''^^-^ (2.15) 

rx + 1 — r 

Since <J>r,i ° Sr = $r,i-i, « = 0, 1, we have the implication 

Vg,rf = \f, A/0 =^ Is,rf = f 

for the involution 

-= (,,.,i-.).. /(^^W)- 
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Therefore the eigenvalue equation is equivalent to the generalized three-term functional 
equation 



X 



p-'\f{x) = / - + 1 +— — — -/ 



p J {{2- p)x + p-iy^' y{2- p)x + p-i j 

which for r = 1 reduces to the Lewis-Zagier functional equation arising in the theory of 
modular forms ILZJ. 



3 Dynamical binary trees and coding 
3.1 A generalization of the Farey Tree 

For each r G (— cxd,2) we construct a 'dynamical' binary tree T(r) from the sequences 

Tn{r) := ^ltlFr\^). (3.1) 

The ordered elements of 7^ can be written as ratios of irreducible polynomials over 
Z, with positive coefficients when written as functions of the variable p = 2 — r. For 
example, 



To 



1 1 1 + p 1 
T' 2 + p' 2' 2 + p'l) ' 
1 l + p l + 2pl + p + p2 



_2 + p + p2' 2 + 3/>' 2 + 3p' 2 + p + ^2^ 
and so on. The rooted tree T is now constructed as follows: 

• for n > 1 the n-th row has 2"^^ vertices, ordered in [0,1], and coincides with 
Tn \ Tn-i- The vertex 1/2 G 7i is considered as the root, 

• edges connect each element in 7^ \ T^-i to a pair of elements in 7^+i \ 7^ in 
such a way that no edges overlap. The edge pointing to the left is labelled by 0, 
the other edge by 1. 

We say that an element | G T has rank n, written rank(|) = n, if it belongs to 

%i. \ Tn-i- We say moreover that two elements |, ^7 in 7^ are neighbours whenever 
they are neighbours when 7^ is considered as an ordered subset of [0, 1]. It is an easy 
task to realize that for each pair of neighbours |, ^7 in 7^ one of them has rank n and 
the other has rank n — A; for some 1 < k < n. 

Since Fr is expansive for all r G [0,1] the vertex set of T{r) is dense in [0,1]. In 
particular (see Fig l3.2j) . 

• 7"(1) is the Farey tree whose vertex-set is Q n (0, 1). 
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16 16 16 16 16 16 16 16 5 7 8 7 7 8 7 5 



Figure 3.2: The dyadic tree (left) and Farey tree (right). 



• T(0) is the dyadic tree whose vertex-set is the set of all dyadic rationals of the 
form k/2"'. 

• For r > 1 the vertex set of T(r) is not dense anymore and for r 2 accumulates 
to the single point 1/2. 

In Fig. 13. 31 we plot the n-th row of T{r) for n = 10 and different values of r G [0, 2). 
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Figure 3.3: Plot of the set T„ \ T„_i for n = 10 and < r < 2. 

The following result is a straightforward consequence of the construction given above 
and developed in what follows (see Lemma IT5|l . 
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Lemma 3.1 For all r G [0, 1] we have that 

• to every x G [0,1] there corresponds a unique sequence (j)r{x) G {0,1}^ which 
represents the sequence of edges of an infinite path {xk}k>i on T{r) with xi = 
1/2 and — > x (if x is a vertex ofT{r) we extend the sequence leading to that 
vertex either with 01°° or 10°^); 

• the map (pr ° F,- o (f>~^ acts as the left-shift on S := {0, 1}^/^-, where i{a) := a 
with Wj := 1 — aji 

• the homeomorphism hy := (/)q ^ o 0^ : [0, 1] — > [0, 1] conjugates F,- to Fq, so that 
the measure dhr{x) is Fj-invariant and its entropy is equal to log 2. 

The (inverse) conjugating function h^^ for different values of r G [0,1] is sketched in 
FigEdl 



r r 0. 2 




0,2 0,4 0.6 0,0 1 0,2 0.4 0,6 0,0 1 




r 0, t 1, 




0,2 0.4 0,e 0,8 1 0,2 0,4 0,6 0,S 1: 



Figure 3.4: The conjugating function h^. ^ for some values of r G [0, 1]. For r = 1 we see the graph 
of the (inverse of the) Minkowski function ?. 
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Remark 3.2 dhr{x) is the measure of maximal entropy for Fr, and for r / is plainly 
singular w.r.t. Lebesgue (cfr. ()2.8jl ). 

Example 3.3 • If for r = in binary notation x = O.cr = Y^^=i "^n^^" then 
0o(2;) = cr. 

• Instead, for r = 1, if in continued fraction notation x = [01,02,03,...] then 
(t)i{x) = O^'^l^'^O'^^ .... In this case the conjugating function hi{x) = </>q ^ o4>i{x) 
is but the Minkowski question mar/c function [Mi], defined as 

?(x) := ^(_i)fc-i2-K+-+^fc-i) 
fc>i 

= 0.00_^11_^00_^ ••• 

For G No the point 1/2 has exactly 2^ preimages w.r.t. the iterated map . We enu- 
merate them using the group := {'L/2'L)^, the group elements a = (di, . . . ,0-^) G 
Gfc being ordered lexicographically. Considered as a function of r the preimage in- 
dexed by cr is a quotient of polynomials. These are inductively defined by setting 

Po ■= 1, 90 := 2, 

Pfc+l(0,cr) := Pfc(cr), 

Pfc+i(l,a) := {2-r)qk{a) + {r-l)pk{a), (3.2) 

and 

gfc+i(0,o-) := {2 - r)qk{(j) +rpk{cF), 

gfe+i(l, cj) := {2 - r)qk{a) +rpk{a). (3.3) 

Here we use the shortcut a for the group element (1 — ci, . . . , 1 — (T^). 
The identities 

Pfc(cr) +Pk{^) = qk{<y) = Qkio"), {a G Gfc), (3.4) 

follow immediately from p.2jl and p.3jl . Note that in terms of the left and right inverse 
branches of Fr (cfr ()2.3|) and (|2.4j) ) we can write 

Pfc+i(0,tT) _ Y Pfc(o-) A Pfc+i(l,a) _ / Pk{cr) \ 
9fe+i(0, cr) ''^V^fclcr)/' V%(o-)/ 

The induction step for the following arithmetic characterization for r = and r = 1 is 
provided by ()3.5j) . 

Lemma 3.4 Let a G Gk be of the form 

a = ( 0, 0, . .. 0,^1, 1, . ..l, 0,0, . .. 0,^ ••• ^) 

ai— 1 12 13 In — 1 
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with u = for n odd and u = 1 otherwise, and some positive integers ai, I < i < n, 
such that an> I and 

n 

ai = k + 1 for n = 1 and Ui = k + 2 for n > I. 

i=l 

We have 

r = =^ — —=U.al, 

^ Pkjcr) _ /i/(qi + 1), n=l, 

\[ai,--- ,a„], n > 1. 

The connection between this coding of the leaves and the one naturally induced by the 
dynamics can be understood as follows: let the group isomorphisms '^k '■ Gk —>■ be 
given by 

t2, . . . ,tk) := {ti,ti + t2,ti + t2 + t3, . . . ,ti + t2 + ■ ■ ■ + tk) (mod 2). 

Clearly 

Hsi) ■S2, ...,Sk) = (si, Si + S2, S2 + S3,..., Sk-1 + Sfc) (mod 2). 



Lemma 3.5 For all r G (— cxo, 2) and a G G^, 

Pk{<y) 



with the iterated inverse branch ^(ti,...,tk) '•— ° ^{t2,...,tk)- 

Proof. The relation is obviously true for /c = 1 and "^i = Idcj- Assume now that ()3.b|) 
holds for a given k £ N, then from the relations: 

^fc+i(l,^) = (l,ai,c7i + a2,...,(Tfc_i + afc) = {l,^^\a)) 

and 

= (0,cJi,cJi +a2,...,cTfc_i +CTfc) = {0,^^\a)), 
it follows from p.5jl that 

and 

□ 

Let now consider again the sequence 7^ defined in p.ljl . The following result generalizes 
for T(r) the mediant operation which generates the Farey tree T(l) [GKPJ . 
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Proposition 3.6 Let r G (-co, 2). For each pair of neighbours ^ < ^ in T^, with 
rank(|) = n — k and rank(2;-) = n, its child ^ given by 

p" p' + p'^p 
q" q' + p^q 

satisfies 

p p" pi p" 

- < — < — ana rank(— j = n + 1. 

q q" q' q" 



Moreover, it holds 



p'q-pq' = p'" ^ 



(the roles ofp, q,p', q' are plainly reversed if^ < f>^- 

Proof. Let us assume that ^ < ^ with rank(2) = n — k and rank(2;-) = n. The 
opposite case is similar. We have 

P Pn-k-l{(y) I ^ \ A P' Pn-lW) I I ^ \ 

- = TT' ^ Gn-fe-i), and — = {a G G„_i). 

q qn-k~i{cr) q' qn-i{(^) 

Moreover, since - and ^ are neighbours we have a' = a a* where a* G is given by 
a* = {1,0...,0). 

Now, the element having rank n + 1 which appears in 7^+i between 2 and ^ has the 

form ^"|^„j where a" G G„ is given by a" = aa*0. Therefore, using Lemma ITHl we 
have the expressions 

Pn-k-l{cr) ,1, 



A direct computation yields 

^ .1, i+2p+E':=2P' _. ^' 

and, setting | := ^, we get 

^ .1, l + 2p + Et2P^ _ a" _ a' + p''a 

^^\-'0^2> 2 + 3p + 2Zt2P' ' ^" b' + p^h- 

Therefore, to complete the proof it suffices to verify that the three ratios f , f?-, §77 verify 

_ a' + p^a 
¥ ~ b' + p% 
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if and only if, for any choice of (fi, . . . , ti) G G^, the ratios 



satisfy 



p ^ ,a. p' ^ .a' p" a" 



p" p' + p^p 



q" q' + p^t^ 



as well. On the other hand, this property can be easily verified by induction using the 
expressions 



2a + p{h-a) ^b' 2a + p{b - a)' 

The first statement now follows by taking I = n — k — 1 and (ti, . . . = '^n-k-i^'^)- 
The second follows in a similar way. □ 

Now, for r € [0, 2) the matrices 

lr-=i~''':)^ ^- = 0,1, (3.7) 



-p p 

are in GL(n, M). As such M they act on C as Mobius transformations, and the action 
of two operators forming the transfer operator Vs^r = + "Pi^r of on a function 
/ : [0, 1] ^ C can be written as 

:= J = 0,1, (3.8) 

with 

rf. ( \ 9 f \ 3P)x + jp 

^^^-)--=I^^-)= (2-p)x + p • (^-^^ 

Using the involution S = S*,. introduced in ()2.14j) we shall see that the elements of T(r) 
can be represented by means of a subgroup of GL(2,]R) with generators 

^-^"=(2-, °) fl-Ms=(j (3.10) 

Note that 

h = SR = LS. (3.11) 

For example we have 

LL=( ^ ^ , \\ and Li? = f , ^ P 
so that 

More generally, we have the following characterization of the leaves of T(r) as matrix 
products which generalize what is known for the arithmetic case r = 1 |Kn3| . 
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Proposition 3.7 Forallr £ (—00,2) the element pk{a) / qk{a) ofT{r) can be uniquely 
presented as the product X = L H^Li where Mi = (1 — ai)L + aiR. More precisely, 

qkW) 

Since det L = det R = p, we have det X = p^^^ . 

Proof. By Lemma EHl (fT^ . (ITTUIl and ( fTTH) the element Pt-fal /qJcr) can be written 
as 



^vK-^M (^) = ° ^^l+'^2 ° • • • ° ^<Tfc_i+afc (^) 



= LoM.^o...oM<,,_,5'^^(i)=X(l), 
since 5'^'= (i) = = Af^Jl). □ 

3.2 Traces and dynamical partition functions 

Let us now define two maps Tj : T{r) ^ M, j = 0, 1, as 

To (^^^ := trace(X), Ti (^^^ := trace(XS) (3.12) 

where | = X{1) is the presentation from Prop. [T71 For r = 1 the numbers Tq 

and Ti are given by p' + q" and p" + q' , respectively, with | = . 
Also note that if | occurs in T(r) at level n, namely | S '^n \ then 

det(X) = -det(XS) = p". (3.13) 



Lemma 3.8 Tq £ + Ti £ = + pg 



Proof. Tf 



(f ) + Ti (£) = tr(X(]l + 5)) = tr ( ( ;;;; )Cr'p))=rp + pq. □ 

We already know that the operator Vs,r = ^i^r +"^3,^^ when acting on the Hilbert space 
Hs is of the trace class for all r £ [0, 1) and s G C. The above construction provides a 
closed expression for the trace of V^r ■ ~^ '^s, n> 1. 

Theorem 3.9 For all r G [0, 1), s G C and n > 1 we have 

trace (P"^) = 



P 



2s-l 

ns 



y y 
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Proof. We have 2" terms 

trace (P,^ J = ^ trace (P^f^) ) with pif/' -'"") := V^"^^^^ ■ ■ ■ T^if^") , 
o-eG„ 

and to each of them we can associate the matrix product lai • • • Ia„ according to ()3.8jl 
and ()3.9j) . On the other hand, the commutation rules p.llj) yield 

■ loh -- 



Using this fact it is not difficult to realize that each term where Ii appears an even 
number of times can be expressed in the form X = LfliMi and, moreover, to each 
such term there corresponds exactly another term where the number of occurrences of 
Ii is odd and which can be written as XS. 

Finally, for all r G [0,1) and s € C the generic term vi'^J is a composition operator 
of the form f{x) — > {tp' {x)\^ f{ip{x)) where ip{x) = <I>(o-)(x) is holomorphic and strictly 
contractive in a disk containing the unit interval, with a unique fixed point x G [0,1]. 
Standard arguments then yield for its trace the expression {x)['^ / {1 — il^'{x)) (see, 
e.g., |Ma| . Sect. 7.2.2). The thesis now follows by direct computation putting together 
the above along with (fTT^ and (|TT^ . □ 



We now define the signed operator Vs,r '■ 'Hg as 

'Ps,r=Vf} -V^]}. (3.14) 
An immediate consequence of the proof of Theorem 13.91 is the following 

Corollary 3.10 For all r G [0, 1), s € C and n>l we have 

trace (P^^) = 

(S^ 2s~l 
2_ 

so that 

trace (P^^^) + trace (P^^) = 

2s-l 

p"^ / 2 



2 E - 



Furthermore, let us define a dynamical partition function H„(s) as 



,(.):= I(^")'(^)r'- (3-15) 

x=Fp(x) 



Another simple consequence of the above is the following 
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Corollary 3.11 

H„(s) = trace ~ trace {Vs+i,j-) 

4V' 



E E 



2s 



Proof. For cr G G„ set |fT| = X]"=iCTj. The trace of the operator (-l)l'^lpi^^ has 
the expression (-l)l'^l|^'(x)|7(l - where i^{x) = ^(a){x) and X is the unique 

solution of <I>(o.)(x) = X in [0, 1]. The first identity now follows from the equality 



1 - ip'ix) 1 - 

and the second by direct calculation. □ 
Remark 3.12 If X = L" then 

ro = l + p" and Ti = l + p + + 



Therefore, as r ^ 1 we have Tq ^ 2 and Ti ^ + 4. In particular y^T^ - 4p" = 
— 1 ^ and the corresponding term in the trace of P"^ diverges (see Remark lT5|) . 
On the other hand, one easily sees that for each n > I this is the only term which 
diverges as r ^ 1. Unlike traces, the function is well defined for r = 1. 

One can store the numbers trace ("P^^) and H„(s) to form the Fredholm determinant 
det(l - zVs,r) ■■= exp { - ^ —trace (P^J j (3.16) 



n>l 



and the dynamical zeta function 

Cr{z, s) := exp j ^ — H„(s) j (3.17) 




respectively. Another consequence of the above is the following 
Corollary 3.13 For r e [0, 1) and s £ C 

Moreover the above determinants are entire functions of both s and z and therefore, 
for all s G C, Cr{z,s) is meromorphic in the whole complex z-plane and analytic in 

{z G C : ^ SY>{Vs,r)]- 
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4 Polymer model analysis of the Markov family 



The Fourier transform of a function / : ^ C is 

/ : Gfc ^ C , fit) := 2-^ ^ f{a){-ir'. 

o-eGfc 

We now calculate the polynomialspfc(t), qk{t) for t G Gfc, using the language of polymer 
models. As in [GuKJ we call the group elements t G Gk a polymer if t = {ti, . . . ,tk) 
contains exactly one or two ones. So the set of polymers in Gk is Pk := U P^ with 
even resp. odd polymers 

Pk ■■= {Pi,r :=Si + 5r£Gk:l<i<r<k}, 

P° := {pe:=SeeGk:l<i<k}. (4.1) 
Slightly diverging from |GuK) . we defined their supports by 

supp(p£,r) := {i : £ < i < r} and supp{pe) := {1, . . . 

Two polymers are called incompatible if their supports have nontrivial intersection. Thus 
we can uniquely decompose every group element t G G^ as a sum t = 71 + . . . + 7„ of 
mutually incompatible polymers 7^ G Pk- The act;V;t/es of the polymers are defined as 
the rational functions 



Proposition 4.1 For t/7e polymer decomposition t = 71 + . . . + 7„(^) of t £ Gk the 
Fourier coefficients equal 

^ ^ i=i 

9fcW=^ (1 + (-1)1*1)11^(70 (4.4) 
^ ^ i=i 

Proof. For A; = the above formulae reduce to Po = Po = 1) Qo = Qo = 2. The 
induction step from A; to A; + l proceeds by decomposing the group elements in the form 

(T,t)G GixGfc^Gfc+i. 

Then by and (jSSI) 

Pk+i{r,t) = l(pfc(t) + (-1)^+1*1 ((2 - r)qk{t) + (r - l)pfc(t))) 



4 - r 



\ k "{*) 

n ^(^^) (1 + (-1)'""*' ((1 + - r) + (r - 1) 



/ r + l±i^{A-2r), r + |t| = (mod 2) 
2^ 2 ; l\'^^'^'\2-r-l±^{A-2r), r + |t| = 1 (mod 2) 
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For all (r, t) this coincides with formula (|4.3|1 . 
Similarly we get 

Qkir, t) = i (l + (-1)^+1*1) [(2 - r)qk{t) + rpk{t)] 

coinciding with ()4.4jl . □ 

This formula for the Fourier coefficients implies a symmetry of the denominator function 
qk which, unlike p.4jl is not immediate from its definition. 

Corollary 4.2 For all r £ [0, 2), k £N and a = {ai, . . . , ak) € Gk, 

%(o-A:, O-fc-l, ••• ,0-2, CTl) = gfc(o-l,cr2, 0-fe-l,cr AO- 
Proof. This statement is equivalent to the one 

qk{tk,tk-l, ■ ■ ■ , t2,tl) = qk{tl,t2, ■ ■ ■ , tk-l,tk) {t G Gk) 

for the Fourier coefficients. Since anyhow qk{t) = for odd \t\, in formula ()4.4jl for qk 
only activities z{pi^r) of even polymers p^^^ appear. Unlike the odd polymers, they have 
the symmetry z{pk-r+i,k~i+i) = z{pi,r), which leads to the above statement. □ 



r + 



■(4- 2r) 



4.1 A ID spin chain model 

in the same spirit as [Kn2] and [Knl] we now interpret the sequences a G as different 
configurations of a chain of k classical binary spins with energy function 

Qk :=log% -Gk^R. (4.5) 
The corresponding (canonical) partition function will be 

Z„%):=1+ exp(-sQ,(a))^ J] (4.6) 

0<k<naeGk feT„(r)\{0} 

Plots of the function Qk for different values of r are reported in Fig l4.5l 

The canonical partition function can be expressed in a more standard way using the 

following 

Definition 4.3 For all /c G N we inductively define polynomialsp|,((T), ^^((t) G {a G 
Gfc) by setting 

/l(0):=0 , p!(1):=1 , 9^(0) := 1 , ql{l) := 2 , 
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and for a G with 

r : Gfc ^ N , r(cr) 



max{i|(Ti = 1} , cr £ Gfe\{0} 
, 0- = 



ql+l{cT,T) 



pI+i(,(T,t) :-- 



Pfc(f^) _ , r = 



Example 4.4 pB(0, 1) = 1, p'i{l, 1) = 1 + p, 9^2(0, 1) = qUh I) = 2 + p. 

The relations between these new polynomials and the old ones (see p.2jl - ()3.3|l ) are 
given by 



Pk{cr) = Pfe+i(o-, 1) and qkicr) = g|+i(cj, 1), 

which can be seen to be another way to state Proposition 13.61 
Finally, using the new denominators just introduced, we can write 



(4.7) 



(4.8) 




lOD 200 300 400 500 
. 8 
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100 200 300 400 500 



100 200 300 400 500 



Figure 4.5: The energies Qk = ^ogq^ for k = 10 and different values of r G [0, 1] 
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4.2 Positivity of the interaction and exponential sums 

The negative Fourier coefficients —Qk{t) can then be interpreted as interaction coeffi- 
cients in the sense of statistical mechanics. 

Theorem 4.5 The interaction is ferromagnetic for r G [0, 1], tliat is 

-Qk{t) > 0, (t G Gfc\{0}). 

Proof. We introduce the notation of polymer models (see, e.g., Gallavotti, Martin-L6f 
and Miracle-Sole fGMMJ, Simon [SiJ and Glimm and Jaffe [^). 
In an abstract setting one starts with a finite set P of polymers. Two given polymers 
7i)72 G P may or may not be incompatible. Incompatibility is assumed to be a reflexive 
and symmetric relation on P. 

Thus one may associate to a n-polymer X := (71, . . . ,7^) G an undirected graph 
G{X) = {V{X),E{X)) without loops with vertex set V{X) := {l,...,n}, vertices 
i j being connected by the edge {7i,7j} G E{X) if 7^ and are incompatible. 
Accordingly the n-polymer X is called connected if G{X) is path-connected and dis- 
connected if it has no edges {E{X) = 0). 

The corresponding subsets of P" are called C" resp. L>", with D° := P° := {0} 
consisting of a single element. Moreover P°° := IJJ^o ^'^^ subsets D°° := 
\Jn=oD'' and C°° := U^=i C^"- We write |X| := n if X G P". 

Statistical weights or activities z : P — > C of the polymers are multiplied to give the 
activities := ft^i ^ili) multi-polymers. 

A system of statistical mechanics is called polymer model if its partition function Z has 
the form 

Then the free energy is given by 

with n(X) := — n_(X), n±{X) being the number of subgraphs of G{X) 

connecting the vertices of G{X) with an even resp. odd number of edges. 
In the present context we index by the number k of spins and use the polymer set Vk 
from (|4.1jl . Then the map 

n 

D^^Gk , (7i,...,7„)^^7, 

i=l 

is a set-theoretic isomorphism between the disconnected multi-polymers in {l,...,k} 
and the abelian group G^. Similarly (using a superscript e for objects derived from the 
subset P| C Pfe of even polymers) the image of 

n 
i=l 
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is the subgroup of whose elements have an even number of ones 

In terms of this notation and with ()4.4|) 

■t 



2"' E i°g E u^)i-^r'' ■ i-^r' 

aGGfc \seGfe J 

5t,o ■ (log(2) + Hog (^)) + E 



E 



\x\\ 



(-1) 



at 



aeGfe 

with the redefined single-polymer activities 

zaii) ■■= zAi) ■ {-ir\ {jePk, aeGk). (4.11) 
By (|4rTU|l and (|4rTT|l we get 

Qkit)-Stfi- (logi2) + k log 



-foo ,e 



2 



E ^-^•^-'^ E(-ir^*^^-^"^ 
= E ("^) 

^={7i,....7|xi)ec^'' 

using the identity X^^-gQ (— 1)°^'' = 2^6sfi- As shown in JGuK] as a consequence of 
Thm. 4, for the graph G = {V, E) 



, G not connected 

-(-1)1^1 , ^connected 



sign(n(G)) = 

So, noticing the negative signs of the activities in ()4.2jl . all terms on the r.h.s. of ((4" 
are nonpositive, proving the ferromagnetic property. □ 

We now rewrite the Fourier coefficients qk{t) {t G G^) of Proposition 14.11 using the 
previously defined map ipk '■ Gk —>■ Gk, 

ipkih, ...,tk):= {ti,ti +t2,...,ti + ...+tk) (mod 2). 

This is a group automorphism with inverse 

V-^^si, . . . , Sfc) = (si, si + S2, S2 + S3,..., Sfc„i + Sfc) (mod 2). 



23 



Proposition 4.6 For parameter values r G [0, 2), A; G No and t G Gfc 

Ut) = (1 + exp (coA; + cMu{t)\ + C2 (t, Vfc(t)> ) (4.13) 

w/t/) constants co(r) := In (^), ci(r) := In (^f^f)- C2(r) := In (4=7)- 



Proof. Our starting point is formula ()4.4jl : 

k 



= (1 + (-1)1*1) (i-^) nz(7.) (tGGfc), (4.14) 



with the activities z{'~ii) defined in (l47 

• For r < 2 and even |t| we get sign(gjfc(t)) = (— 1)"(*\ since then 

(for odd |t| the Fourier coefficient qk{t) vanishes anyhow). 

As {ipk{t))i = 1 iff J2l=i ^j(V'fc(0)i = 1 foi' every second i with = 1. So 

n{t) = {t,^Jk{t)) (tGGfe). (4.15) 

• Returning to the assumption that \t\ is even, we note that 

n(t) n{t) 

li^kit)] = ^(supp(7i) - 1) = -n{t) + ^supp(7i). 

i=l i=l 

We now can write (14.1411 in the form 



2-r 



gfc(t) = (1 + (-1)1*1) (-1)"W 

/ /4_r\ / r \ \ 

exp I k In (^^- J + 5Z \2^) ^ I ^ ''''PP^^^) I 



Substituting (pTTHIl . we obtain formula (PTT^ . □ 



Corollary 4.7 For G N ancy t G we have qk{t) = for \t\ odd, and for \t\ even, 
setting := (-l)('/'fc(*))^ i = l,...,k 

/ fc-l k \ 

\qk{t)\ = Cfcexp C2 ^<TjfTj+i + ^ci{i)ai , 

\ i=l i=l / 

with C2 = ci(l) = ci{k) = -iln(^) < and ci(2) = ... = C2(A: - 1) = 
1 iv, izl)' 



2 I f(2=fy 
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Proof. We change from additive to multiplicative notation of the group elements, that 
is, from U G {0, 1} to (-1)*' G {1, -1}. 

Then the exponent in ()4.13j) can be written as linear combinations of the terms (— , 
(— 1)*' and t-independent constants. 

In terms of s := ipkit) we get, using Si = ^(1 — (—1)**) 
cok + ci\ipkit)\ + C2{t,tpkit)) = cok + ci\s\ + C2 (V-fc ^(s),s) 



cok + ^(^k-J2i-ir^c^ 



k-l 



4 



A; k-l 

+1 



= co(fc) + ci ((-1)^^ + (-1)^'=) + cf ^{-ir + C2 Y^i-in-ir 

i=l 1=1 

with co(fc) := kcQ + \kci + {3k - l)f , c{ := f , 



Remark 4.8 In this sense qk{t) equals, up to a sign, the Boltzmann factor of a ID 
anti-ferromagnetic Ising system, whose two-body interaction is of nearest neighbor form 
and translation invariant. 

In the sense discussed in [GuKJ, the function equals the correlation function of 
the spin system at inverse temperature —1, up to a normalisation factor. So the anti- 
ferromagnetic character (the negative sign of £2) of the interaction is due to negativity 
of the inverse temperature. 

Several mathematicians, beginning with Kac (see his Comments in Polya [PoJ, pp. 
424-426), Newman [NeJ and Ruelle LRu2], conjectured the existence of a Ising spin 
system related to the Riemann zeta function. 

One motivation for that conjecture is the Lee-Yang circle theorem of statistical mechan- 
ics. It states that all zeroes of the partition function 

Zih) := ^ eMh\X\) [] ^-v 
XcA xGXy&A-X 

of a ferromagnetic {axy = ayx G [—1, 1]) Ising model occur at imaginary values of the 
external magnetic field h (see |Ru2| for a proof). 

The significance - if any - of the above corollary, remains to be clarified. 
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5 Thermodynamic formalism 



5.1 Partition function and transfer operator 

We now establish a direct correspondence between the partition function of the 
spin chain (along with some generalizations of it) and the transfer operator of the map 
Fr- To this end we first extend the tree T(r) by considering the tree T{r) having j 
as root node and T{r) as its left sub-tree starting at the second row. Each row is 
then completed by reflecting the corresponding row of T{r) w.r.t the middle column 
and acting on each leaf with the transformation Sr defined in (|2.15|) . Using the above 
terminology, the n-th row i?„ of T(r) is given for n > 1 by 

Rn := (r^ir) \ T„,-i(r)^ U 5,(^T„(r) \ T„_i(r)^ (5.1) 
Note that T(l) coincides with the classical Stern-Brocot tree (see Fig l5.6jl . 



1 2 

2 1 




J_23_3_4 55_4 
4 5 5 4 3 3 2 1 



Figure 5.6: The Stern-Brocot tree. 



Proposition 5.1 For all r G [0, 2), x G M+, s G C and n > I we have 

{VlA){x)=2p^^ {prx + pqr^\ (5.2) 

Proof. For n = 1 we have 

{Vs,rl){x) = y 

[rx + /o)^* 
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Suppose that ()5.2j) holds true. Then 



+ 



We now note that 



+ 



((p + PQ)rx + p2 gi)2s — 1) + pq)rx + p{pr + pg)) 



2s 



P^^-^) + P^ -^JA and ^ = S.fc|>/^ 



pr + pq \q J pq \ \q 

Therefore, if | G i?„ n T(r) then ^^^7^^+^*^ G nT(r). On the other hand, if 



^eRnn {T{r) \ T{r)), then ^ = 5,(2) G i?„ n T(r) and therefore cl>i(2) = cDo(£,). 



P 

This allows to conclude that the last line in the above expression is ()5.2|) with n replaced 
by n + 1 and the proof follows by induction. □ 



Corollary 5.2 For all r e [0, 2), ke^o and se C, 

E = I P~^'^'^' (^s'r (5-3) 



( with p = 2 — r) and therefore 

n — 1 



2Z„^_i(2.) = 1 + Y.p-'' {VlAm (5.4) 

k=0 

The proof of this corollary follows at once from identity (|5.2j) along with the following 
lemma, whose proof amounts to an elementary calculation. 

Lemma 5.3 If 

1 > ^ G T(r) 

q 

then 
and 

rp' + pq' = rp + pq 
Therefore rp' + pq' is the denominator of both descendants of^ in T{r). 
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5.2 Phase transitions 



If we define a 'grand-canonical' ensemble as in [Knl] where the partition function is 
given for /c G No by 

Z^{s):= ^ exp{-sQk{a))^ q", k>0 (5.5) 

then 

n-l 

Z^{s) = l + Yz^is), nen. (5.6) 

Due to Corollary 15.21 the existence of a spectral gap for all r G [0, 1) and standard argu- 
nnents of thermodynamic formalism [RueJ all 'grand canonical' thermodynamic functions 
are analytic for all s G C and there is no phase transition. On the other hand, in the 
canonical setting, using ()5.4j) and observing that the denominators qk{<y) are monotoni- 
cally decreasing functions of r the limit lim„^oo Z^{s) exists and is finite for Re s large 
enough. This suggests that in this framework there is indeed a phase transition. More 
specifically, let 

F„(s,r) := -log(2Zf„i(2s)) , n € N, s € M, re [0,1], 
n 

and 

F{s,r) := lim F„(s,r). (5.7) 



n^oo 



In terms of the canonical expectations ( • )„ ^ r mean magnetization is defined as 

M {s, r) := \im Mnis,r), where M„(s, r) := / - V(-1)'^M . (5.8) 



n 

1 fc=l 



Remark 5.4 We remind the reader of the notions of order of a phase transition: for a 
free energy density F : M ^ M, s S M is called a phase transition of order n G N if F 
is n — 1 times, but not n times continuously differentiable at s. 

Theorem 5.5 1. The limit in if57|) exists and F e C(M x [0, 1]). 
2. Set 

As = As,r := specrad ("Ps^r) (5-9) 

Then the function Scr '■ [0, 1] ^ M of r, defined as the smallest positive real 
solution of the equation 

As/2,. = (2-r)^/' (5.10) 
is real analytic, increasing and convex, with Scr(O) = 1 and Scr(l) = 2. 
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3. For r £ [0, 1] there is a phase transition at s = Scr{r). More precisely, for each 
r € [0,1], s ^ F{s,r) is real analytic on W\ {scri,r)} and F(s,r) > for 
s < Scr{r) whereas F{s,r) = for s > Scr{r). 

If < r < 1, the phase transition is of first order, whereas ifr = 1, it is of order 
two. 

4. The limit |5!^) exists for all s £R, r £ [0, 2) and 

M(s,r) = |°' ^<^--- (5.11) 




Proof: 

1. To prove the first assertion, note that since s is real, eq. ()5.4|1 yields 



exp(i^„(.,r)) = ii + yp-'^^rlm) 



1/n 



fc=o 



The existence of the limit for r < 1 is a simple consequence of the spectral 
decomposition of the transfer operator Vs,r ■ 'Hs —>■ Ti-s, r £ [0, 1), s G M, 

Vy = h, v,{f) f, k>l (5.12) 

where 

Vs,r hs = Xshs, V*r Vs = As Vs 

and A^'^ || A/J ||— > Q, k ^ oo. For r = 1 the existence of the limit has been 
shown in [Kn4]. The continuity follows from standard convexity arguments. 

2. By eventually passing to the common (for different s values) Banach space Hao{Di) 
of functions analytic in the disk Di, (see ()2.9|1 ) and continuous on dDi, the family 
of operators Vg^r '■ H^o — > H^o becomes an analytic family of type A in the sense 
of Kato ([KaJ, Chapter 7). Therefore, for s G M, s < Scr{r), the function As 
defined in ()5.9jl is real analytic and monotonically decreasing. 

The other claimed properties of the function Scr{r) can be easily obtained by 
differentiating twice the logarithm of ()5.1Qjl . 

3. The first statement of point (3) of the theorem is now a direct consequence of 
what just proved and the identity ()5.4jl . 

The proof that the phase transition for r = 1 is of second order is contained in 
[TK] and (P3. 

So let r < 1 and 5 := Scr — s > 0. The real analytic function g{5) := p'^Xg is 
convex and increasing in 6, with g{0) = 1. 

Using once more (|5.12p and setting Ug := /is(l)i^s(l), we can write 
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with Rn{S) = 0{l) in both limits 6^0 and n ^ oo. Therefore, using the 
expansion g{6) = I + a6 + o{S), a > 0, we get F{s,r) = a6 + o{S) as 6 ^ 0, 
which is what we needed. 



4. Concerning the last statement, note first that from the identity ()3.4j) it follows that 
the "grand canonical" energy function Qk = logqk : Gk —>■ M has the symmetry 
Qki'^) = Qki^)- Moreover, if we denote with 0^ = (0,0, ...,0) G G^, it is 
immediate to see that for an arbitrary function / on G^, we have 

n-1 

E /(^) = f{On) + f{Wn-l)+Yl E /(t,1,0„-„-i). 

Therefore putting these observations together with (|4.8j) and (|5.5|) we can write 

Z^{s)Mn{s,r) 



E f^E(-i)"^) 

creG„ \ fe = l / 



= l + (l--)2-+ Yl iqmir))-' 

m=l reGm 

n ^-^ n 

171=1 

n-1 

= 1 + E ^^^^^^(-)- (5-14) 

m=0 

If s > Scr, then the limit lim„^oo Z^{s) is finite and the factors {n — m — 2)/n 
in ()5.14|1 go to one. Comparison of ()5.6jl with ()5.14jl immediately implies that 

lim.n^oo Mn{s , r) exists and equals 1. 

If instead s < Scr, then the ferromagnetic property fThm. l43|l implies 

Mn{s,r)>0. (5.15) 

We follow a similar strategy as in the proof of Lemma 9 of [CKJ, but now based 
on the transfer operator analysis. By ()5.12jl and ()5.9jl for 2s < Scr and e G 

0, ^(1 — /Xs)^ (which is a nonempty interval since s p^/A^ monotonically 

increases to 1 for 2s = Scr) 

fi±:={l±e)^>l. (5.16) 
P 

Using again the spectral decomposition ()5.12jl of the transfer operator and Corol- 
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laryE 



n+l 



n+1 



(AAr^l)(l) 



A., 



n—l 



, (AAi+H)(l) \ 



(1± 



A 



n+l 



There exist 5 e (0, 1) and C > 1 with 



(AA^1)(1) 



A^ 



< 



A^ 



(AAi+il)(l) 



Ai+i 



Thus there exists a nmin such that for all n > nmin and for all / = 0, . . . , n 



A. 



(n+l) 



2^Z„^(2.)-/.r%^(2.)) > 
and similarly 



2 (Z„«(2.) - ^r'^P(2^)) < (^) 



a, - (1 - ( as + C5'+' ) ) > 



i+i 



(n+l) 



+ C75"+i -a,(l + e)""' < 0. 



In other words, rescaling 2s — > s and the constants ^± accordingly, we have for 

all S < Scr 

li'^-Z^is) < Zf={s) < ii'l-Z^is), Z e {0, . . . , n}. (5.17) 
So we have for n > n^i^, with inequality (|5.1b|l 



n-l 



/n-\ 



1-^7" 



Z^n{s) = 1 ^Y.^?[s) > Z^-ii^) = -^^Ztiis). (5.18) 

/=0 \l=0 ) ^ ^+ 

Now we use the upper bound in ()5.17|1 for the grand canonical partition function 

n-l _ _ n-l , _ 

Z„^(s)M„(s, r) = 1 + " ' Z^(.) = 1 + J] 

m=0 1=0 



n-l 



n-l 



i=0 



«=0 



1 + 



-n+l 



71 



l + ^n-l(s) 



dfi- 1 - 

, i(i-m:")(i-2^i1) 



+ 



/U_ - 1 n (1 - A*; 



-1^2 
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With the lower bound ([5?TH|) for Z^{s) we obtain 



since lim„^oo ■^^_i('S) = cxd, and /i_ > 1, this implies 

lim sup M„(s, r) < 0. 

n^oo 

Together with ()5.15j) we see that the limit in ()5.8j) exists and equals 0. □ 
Remark 5.6 Note that (only) for r = 1 (due to arithmetical quibbles) we have 

n— 1 
k=0 

and therefore 

This makes the 'canonical' and 'grand canonical' settings equivalent at all temperatures 
for r = 1. But for r / 1 this equivalence fails below 

Example 5.7 For r = we find 

, 2" -1- 2"(i-^) , , . 2^* - 1 
Z.Ws) = so that hm (s) = 

for Res > 1 (equation ()5.10j) becomes 2^~2 = 22). Fore real s the free energy is given 
by 

F{s,0)= hm -logZ^{s) = r ^ ^ ' 

n 0, s > 1. 



Example 5.8 For r = 1 one finds [Kn 

limZf(,,) = j:^ = ^^, Re»>2, 

n^oo C(s) 
n>l ' 

where C(s) is the Riemann zeta function. Moreover one can show that 

2 log n 

The free energy F(s, 1) is real analytic for s < 2 and [PSj 

F{s,\)^ as s/2. 

- log (2 - s) 
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5.3 Fourier analysis of the transfer operator 



Up to now we mainly analysed the action of the transfer operator on positive functions, 
related to the Perron-Frobenius eigenfunction. Now we are interested in the spectral 
gap and its disappearance for r /" 1. Therefore we extend Proposition 15.11 bv applying 

V^^ to em{x) := e2~. 



Proposition 5.9 For all r G [0, 2), x G M+, s G C, m G Z and n> 1 we have 

'no{x,p/q)" 



[Vl^e^) (x) = 



prx+pq 



+ e„ 



nijx, p/q) \ 
prx+pq J 



{prx + pq) 



2s 



where the functions uq and ni satisfy: 

nQ{x, p/q) + ni{x, p/q) = pr X + pq, Vx G 

More specifically, 

no{x,p/q) = px + pv 
ni{x,p/q) = {pr - p)x + p{q - v) 

for some choice of numbers < p < pr and < u < q. 

Proof. For n = 1 we find 



(5.19) 



(5.20) 



(5.21) 
(5.22) 



i'Ps,rem) (x) = p" 



rx+p 



+ en 



{r~l)x+p 
rx+p 



{rx + p) 



2s 



whereas for n = 2 



2s 



x+p 
rx+2p 



{r—l)x+p 
rx+2p 



{rx + 2p ) 



2s 



+ 



Km I (3_r)ra+p2 J y (3_r)ra;+p2 

,2 ^2s 



((3 — r)rx + p^ ) 



Hence formula ()5.19jl holds for n = 1 with the choice p = l,u = Q and for n = 2 with 
the choice p = \,v = \. If we set 



P X ni{x,p/q) 

Vi{x, -,p,iy) := ■ ; 

q prx + pq 



i = 0,l, 



we find, for z = 0, 1, 



p p -\- pq 

Vi{^o{x),-,p,u) = Vi{x, ,p + rpu,piy), 

q pq 
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and 

^, /z, v) = v,{x, + _ 1) + ^ + J,). 

g pr + pq 

The proof now proceeds by induction along the same lines as for Proposition 15.11 □ 

A more precise characterization of the integers /i and u appearing in the definition of 
the functions and ni would be of some interest (see however below, Proposition 
I5.11j) . Nevertheless, property ()5.20|) . along with Lemma is sufficient to have the 
following extension of Corollary 15.21 

Corollary 5.10 For all r G [0, 2), /c e No, s G C anc/ m e Z 

E '^^ -™ (tl^) = \ P-''^''' {^s^r^em) (1). (5.23) 

The proof of Proposition 15. IQI extends at once to arbitrary complex functions / : [0, 1] 
C. On the other hand we shall formulate and prove this more general result in a direct 
way, without employing the extended tree T(r). 

Proposition 5.11 For all r € [0, 2), A; G No, s e C and f : [0, 1] ^ C 

o-GGfe 

I E / f^44^4^^4^^^1 (-e[0,l]), (5.24) 
with functions = r ^nd tf^ = tf^^ : —>■ M defined by sq := 1, to := 0, 



Sfc+i(0,o-) 
Sfc+i(l,a) 
tk+i{0,cr) 
ifc+i(l, f) 



Skier), 

{r-l)sk{a) + {2-r)tk{a), 
rskicr) + (2 - r)tk{cr), 
rsk{a) + (2 - r)tkiW). 



Proof. By definition the transfer operator acts like 



('Ps,rf){x) = J^^^, [fmx)) + /(^i(x))] {x G [0, 1]), (5.25) 

with p = 2 — r. It is well-defined for the range < r < 2. 
• For k = we have as arguments of / in ()5.24jl 



s 



^ ^ ^ , ^ , , l-(r-l)(l-x) 

^>o(x) = and ^i(x) = ^ —-^ — r — - 

^ 2-r(l-x) ^ ^ 2-r(l-x) 

which in this case gives the formula, since 

si(0) = l , si(l) = r-l and ti{0) = ti{l) = r. 



34 



• For A; G No 

^ /pfc(cT) - (1 - x)sfc+i(cr,i) 



qkia) - (1 - x)tk+i{cr,i) 

[(2 - r)gfc((j) + (r - l)pfc(a)] - (1 - x)[5fc+i(a, i)] 
[(2 - r)qk{-a) + rpk{a)] - (1 - x)[rsfc+i(a, z) - (2 - r)ifc+i(CT,i)] 
^ gfc+i(0, o") - (1 - x)sfc+2(0, cr, 

Pfc+l(0, Cr) - (1 - x)tfc+2(0, CT, i) 

and, with i' := I — i, 

^ 1^ Pki'^) - (1 -x)sfc+i(a,iO ' 
^ V^fclo') - (1 - a:^)*fc+i(o',^') 
^ [(2 - r)gfc(a) + (r - l)pk{a)] - (1 - x)[(r - l)gfc+i(a,iO + (2 - r)tk+i{a,i')] 

[(2 - r)qk{a) + rpk{a)] - (1 - x)[rsA:+i(a, i') - (2 - r)ifc+i(o^, i')] 
_ gfc+i(l, cr) - (1 - x)sfc+2(l, 0", i) 
Pk+i{l, a) - {I- x)tfc+2(l, i) ' 

• Concerning the {k + l)-th iterates of the factor ^^_^^^^2s in ()5.25jl . the induction step 
reads, substituting first Pkio") = Qkic) — Pk{cr) 



—\\-2s 



p'{[{2 - r)qk{a) + rpk{a)] - (1 - x)r[(2 - r)qkia) + (r - l)pfe(a)) 



_x\ -2s 



= P''{qk+i{0,(^) - - x)rpk+i{l,a)) 

since qk+i{0,a) = {2-r)qk{a) + rpk{a) and ^^+1(1,0^) = {2- r)qk{a) + {r - l)pk{a) 
Similarly 



— N\-2s 



{p + rx)"^^ 

= p^{[{2-r)qk{a)+rpk{a)]-{l-x)rpk{a))-^' 
= P\(lk^\iX.'^)-{^-x)rpk^\iS>,a)) 



since gfc+i(l,cr) = (2 - r)gfc(cr) -^rpkio), too and Pfc+i(0,cj) =Pfc((T). □ 
Corollary 5.12 For all r G [0, 2), A; G No, s e C and f : [0, 1] ^ C 

(p.^;v) (1) = E i^^i-)r''f (^) • 
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5.4 Twisted zeta functions 

For m G Z define: 



ZirHs):= (5-26) 

fGr„{r)\{0} 

Then by the above 

n 

2ZM(2.) = 1 + p-'^^ (T'.^.e^) (1). (5.27) 
fe=0 

Example 5.13 For m = r = 1 we have for Res > 2 

lim zW(s) = S^t^ = -L 
^lim z„ [s) ^ ^^^^ 



since the Mobius function 
satisfies 



, otherwise . 



0<p<q 



Remark 5.14 Defining Co(s) := 2'*/(2* — 1) from Example 1571 we have 

lim Z^{s) = ^4^^, Res > 1. (5.28) 
One could guess that for all r G [0, 1] it holds 

lim Z^{s)= ^'l^~ ^\ Res > Sc., (5.29) 
with Ci(s) = C{s) and more generally, for r G [0, 1], 

:= lim Z^^s), Res > Sc.. 

C,r(,Sj n-+oo 

On the other hand, a simple direct verification shows that for r / 0, 1 this is not the 
case. Note that by the above we have Res > Scr 

I + Yp'"' feei)(l). (5.30) 
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We conclude by discussing further C's for general integer values of m restricting to the 
case r = 1. 

For real x we set ex C —>■ C, ex{c) := e^™*^. The multiplicative group of units in the 
ring Z/gZ is denoted by U{Z/qZ). It is of cardinality (p{q). We are interested in the 
functions 



Lemma 5.15 Denoting by fi the Mobius function, 



(m) 



Hi) = /^'^ , M (-77^ ) (- e G N) 
\gcd{m,q) 



^ gcd{'m,q) 

Remark 5.16 In particular ^('"^ is integer-valued, multiplicative. 
Proof. We set q' := (7/ gcd(m, g), m' := m/ gcd(m, g). Then 

peU{Z/qZ) ' p'eUiZ/q'Z) 

fig) sr^ , /X . 



The third equality is due to the fact that for m' relatively prime to q' multiplication by 
m' only permutes the elements of U{'L/q"L). □ 

Next we consider the Dirichlet series 

00 

n=l 

As \ii^'^\n)\ < n, we know that these series converges absolutely for Re(s) > 2. This 
is in fact also the abscissa of unconditional convergence if ?7i=0. 

Proposition 5.17 For m G Z\{0} the Dirichlet series C^"^\s) converges absolutely for 

Re(s) > 1. 

Proof. This follows from Lemma IB.lSl and the estimate 



gcd(m,g) 



<m (5.31) 



()5.31jl can be proven by taking the prime powers for m, since ip is multiplicative. 
In that case we can also assume that q = p^, and the inequality follows from ip{p'^) = 

(p{p)p'^^^, valid for c > 1. □ 



37 



References 



[Ba] V Baladi, Positive Transfer Operators and Decay of Correlations, Advanced 
Series in Nonlinear Dynamics, Vol. 16, World Scientific, Singapore, 2000. 

[CK] P CoNTUCCi, A Knauf, The phase transition of the number-theoretical 
spin chain, Forum Math. 9 (1997), 547-767. 

[FKO] J FiALA, P Kleban, a Ozluk, The Phase Transition in Statistical Models 
Defined on Farey Fractions, J. Stat. Phys. 110 (2003), 73-86. 

[GMM] G Gallavotti, A Martin-Lof, S Miracle-Sole, Some Problems Con- 
nected with the Description of Coexisting Phases at low Temperatures in the 
Ising Model, in Statistical Mechanics and Mathematical Problems (Batelle, 
1971) A Lenard, ed.. Lecture Notes in Physics 20. Berlin, Heidelberg, New 
York: Springer 1973. 

[Gl] M GiAMPiERi, S IsoLA, A one-parameter family of analytic Markov maps 
with an intermittency transition. Disc. Cont. Dyn. Syst. 12 (2005), 115-136. 

[GJ] J Glimm, a Jaffe, Quantum Physics, 2nd ed. New York: Springer 

[GKP] R L Graham, D E Knuth, O Patashnik, Concrete Mathematics, 
Addison-Wesley 1990. 

[GuK] F GuERRA, A Knauf, Free Energy and Correlations of the Number- 
Theoretical Spin Chain, J. Math. Phys. 39 (1998), 3188-3202. 

[GR] I Gradshteyn, I Ryzhik, Table of integrals, series and products. Aca- 
demic Press, 1965. 

[HW] G H Hardy, E M Wright, An introduction to the theory of numbers, 
Oxford 1979. 

[Is] S IsoLA, On the spectrum of Farey and Gauss maps, Nonlinearity 15 (2002), 

1521-1539. 

[Ka] T Kato, Perturbation Theory for Linear Operators Berlin, Springer 1995. 

[KO] P Kleban, A Ozluk, A Farey fraction spin chain, Commun. Math. Phys. 
203 (1999), 635-647. 

[Knl] A Knauf, On a ferromagnetic spin chain, Commun. Math. Phys. 153 
(1993), 77-115. 

[Kn2] A Knauf, The number-theoretical spin chain and the Riemann zeros, Com- 
mun. Math. Phys. 196 (1998), 703-731. 

[Kn3] A Knauf, Number theory, dynamical systems and statistical mechanics. 
Reviews in Mathematical Physics 11 (1999), 1027-1060. 

[Kn4] A Knauf On a Ferromagnetic Spin Chain. Part II: Thermodynamic Limit, 
Journal of Mathematical Physics 35 (1994), 228-236. 



38 



[LR] O E Lanford, L Ruedin , Statistical Meclianical Metfiods and Continued 
Fractions, Helv. Phys. Acta 69(1996), 908-948. 

[LZ] J Lewis and D Zagier, Period functions and the Selberg zeta function 

for tine modular group, in The Mathematical Beauty of Physics, 83-97, Adv. 
Series in Math. Phys. 24, World Sci. Publ., River Edge, NJ, 1997. 

[Ma] D H Mayer, Continued fractions and related transformations, in Ergodic 
Theory, Synnbolic Dynamics and Hyperbolic Spaces, T Bedford, M Keane and 
C Series Eds., Oxford University Press, 1991. 

[IVli] H Minkowski, Zur Geometrie der Zahlen, Gesammelte Abhandlungen, 
Vol. 2. D. Hilbert, Ed.; Leipzig: Teubner 1911. 

[Ne] Ch Newman: "Gaussian Correlation Inequalities for Ferromagnets" . Z. 
Wahrscheinlichkeitstheorie verw. Gebiete 33, 75-93 (1975) 

[Po] G PoLYA: Collected Papers, Vol. II: Locations of Zeros. (R.P. Boas, ed.). 
Cambridge: M.l.T. Press 1974 

[PM] Y POMEAU, P Manneville, Intermittency transition to turbulence in dis- 
sipative dynamical systems, Commun. Math. Phys. 74 (1980) 189-197. 

[Pr] T Prellberg, Towards a complete determination of the spectrum of the 
transfer operator associated with intermittency, J. Phys. A 36 (2003) 2455- 
2461. 

[PS] T Prellberg, J Slawny, Maps of Intervals with Indifferent Fixed Points: 
Thermodynamic Formalism and Phase Transitions, J. Stat. Phys. 66 (1992) 
503-514. 

[Rue] D RuELLE, Thermodynamic Formalism, Addison-Wesley Publ. Co. 1978. 

[Ru2] D RuELLE, Is Our Mathematics Natural? The Case of Equilibrium Statistical 
Mechanics, Bull. AMS 19 (1988), 259-268. 

[Si] B Simon, The Statistical Mechanics of Lattice Gases, Vol. I. Princeton Series 

in Physics. Princeton University Press. Princeton 1993. 



39 




0.2 0.4 0.6 0.8 1 ^ 



